#ifndef EVENODDMERGESORT_H
#define EVENODDMERGESORT_H

#include "array.h"
#include "sortingAlgorithm.h"

class EvenOddMergeSort:public SortingAlgorithm {
private:
    int * a;

    void sortImpl(int ind, int cnt);
    void merge(int ind, int dist, int cnt);
    void compare(int i, int j);
public:
    EvenOddMergeSort();
    virtual ~EvenOddMergeSort();
    virtual void sort(Array * a);
};

#endif // EVENODDMERGESORT_H
